Simulations show that, this method is better than shortest-path routing in block probability, and it is nearly as good as shortest-path routing in transmission delay. 仿真结果表明,该方法在阻塞概率方面要优于最短路径路由机制;
Other protocols based on exchanging of shortest-path trees, e.g., Topology dissemination Based on Reverse Path Forwarding ( TBRPF), Source Tree Adaptive Routing ( STAR), can also be classified into this category. 基于逆向路径转发的拓扑传播(TBRPF)协议、源树自适应路由(STAR)协议等基于最短路径树交换的路由协议本质上也可归于这一类。
Post-Processing Method for the Shortest-Path Routing Algorithm on the CSA Neural Networks 混沌模拟退火最短路由算法的事后处理技术
The high efficiency and ease of implementation can be achieved, taking the advantage of the similarity of routing problem and shortest-path problem and applying the strategy to solve the shortest-path problem to the routing problem. 利用布线问题与最短路径问题的相似性,将解决最短路径问题的方法用于解决布线问题,从而可保证较高的布通率并且容易实现。
After a thorough research about the shortest-path problem, this paper, based on Dijkstra, proposes an automatic routing optimizing algorithm with fast routing speed, high efficiency and ease of implementation. 通过对最短路径求解问题的研究,可构建布线速度快、布通率高、容易实现的基于Dijkstra的自动布线优化算法。